VERONESE ALGEBRAS AND MODULES OF RINGS WITH 
STRAIGHTENING LAWS 



ALEXANDRU CONSTANTINESCU 



Abstract. Do the Veronese rings of an algebra with straightening laws (ASL) still have an 
ASL structure? We give positive answers to this question in some particular cases, namely 
for the second Veronese algebra of Hibi rings and of discrete ASLs. We also prove that the 
Veronese modules of the polynomial ring have a structure of module with straightening laws. 
In dimension at most three we present a poset construction that has the required combinatorial 
properties to support such a structure. 



Introduction 

The notion of algebra with straightening laws (ASL for short) was introduced in the early 
eighties by De Concini, Eisenbud and Procesi in [DEPJ. These algebras give an unified treatment 
of both algebraic and geometric objects that have a combinatorial nature. The coordinate rings 
of some classical algebraic varieties, such as determinantal rings (in particular the coordinate 
ring of Grassmannians) and Pfaffian rings, are examples of ASL's. In [Brlj . Bruns generalizes 
this notion in a natural way, by introducing the concept of module with straightening laws 
(MSL) over an ASL. For a general overview on this subject the reader may consult [DEP], the 
books of Bruns and Vetter |BV] and of Bruns and Herzog [BHj . 

One interesting question regarding ASLs is whether their Veronese algebras still have a struc- 
ture of algebra with straightening laws. So far, the only positive answer to this question was 
given in |Coj by Conca in the case of the polynomial ring. The ASL structure described in |Coj 
indicates that this question cannot have a simple answer. The main idea behind the ASL struc- 
ture is to give a partial order on a set of K-algebra generators in such a way that the relations 
among these generators are "compatible" with the partial order. As we will see in this paper, 
one of the main obstacles to overcome in the search for an answer to the above question is of 
combinatorial nature. In particular, one needs to construct a new poset that should support the 
ASL structure of the Veronese algebra. 

In the first section of this paper we will introduce the terminology and notation that we will 
use later on. We will also present a few known results that will turn out useful. 

In Section 2 we will extend Conca's result, namely we will prove that the Veronese modules 
of the polynomial ring have a structure of MSL. Here, the ASL structure of the polynomial 
ring given in [Co| plays an important role. As a corollary we will obtain the result of Aramova, 
Barcanescu and Herzog (see [ABHj ) which states that the Veronese modules have a linear reso- 
lution. Using the results of Bruns from [Br2j on MSL's, we will be able to give an upper bound 
for the rate of a finitely generated MSL. 

In the third section we will study the Veronese algebra of a homogeneous ASL. The first step 
towards proving that it is again an ASL is to construct a new poset. Using the translation of 
algebraic properties into combinatorial ones, we can sketch the profile of the poset that needs 
to be constructed. Unfortunately, we were not able to find a construction that works in general. 
However, we will prove that the second Veronese algebra of a discrete ASL and of a Hibi ring is 
again an ASL. The poset that we construct is the second zig-zag poset. 

In the last section of this paper we will construct a new poset starting from a poset of rank 
three. Then we will prove that it has the combinatorial properties to support an ASL structure 
of the Veronese algebra. 
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Let us summarize the basic definitions and terminology that we will use. Throughout this 
paper we will consider only finite partially ordered sets (posets). Let P be a poset and let 
C : a\ < . . . < at be a chain in P (i.e. a totally ordered subset of P). With this notation we 
say that C is a chain descending from at- The length of C will be the cardinality of the set 
C. The rank of a poset P, denoted by rank(P), is the supremum of the lengths of all chains 
contained in P. A poset is called pure if all maximal chains have the same length. The height 
of an element a £ P, denoted ht(a) is: 



Given a natural number m > 1, an m-multichain in P is a weakly increasing sequence of m 
elements of P: a\ < . . . < a m . A poset ideal of P is a subset / such that if a £ /, [3 £ P and 
{3 < a then /3 £ /. 

Let K be field, A be a ring and P C A be a poset. We call a monomial a product of the form 
ai«2 • • • at where a, £ P, V i. A monomial a%a% ■ ■ ■ at is called standard if a% < ai < ■ ■ ■ < at- 
We will use the definition of an ASL which is also used by Bruns in jBrl] . This definition is given 
for graded if-algebras, but one can define an ASL also in the non-graded case (see |DEP[ [Hi]). 

Definition 1.1. Let A be a iT-algebra and P C A a finite poset. We say that A is a (graded) 
algebra with straightening laws on P over K if the following conditions are satisfied: 

(ASL 0) A = i>0 Ai is a graded i^-algebra such that Aq = K, the elements of P are homoge- 
neous of positive degree and they generate A as a JT-algebra. 
(ASL 1) The set of standard monomials is a basis of A as a .fT-vector space. 
(ASL 2) (Straightening Laws) If a, /3 6 P are incomparable elements (written a ^ f3) and if 



with ^ ri £ if and 7«i < 7i2 < • • • < 7^ , is the unique linear combination of standard 
monomials given by (ASL 1), then 7ji < a and 7^1 < /3 for every i. 

When P C Ai we say that A is a homogeneous ASL over P. 

Note that in ([1]) the right hand side can be equal to 0, but that, even though 1 is a stan- 
dard monomial, no 7^17^2 • • -Jiti can be 1. These relations are called the straightening laws (or 
straightening relations) of A. 

An ASL A on P, can be presented as K[P]/I, where K[P] is the polynomial ring whose 
variables are the elements of P and / is the homogeneous ideal generated by the straightening 
laws. Denote by Ip the monomial ideal of K[P] generated by a/3 with a, (3 £ P and a 9^ /3. 
A linear extension of (P, <) is a total order <i on P such that a < (3 implies a <\ (3 for any 
a, (3 £ P. When A is a homogeneous ASL on P and r is the reverse lexicographic term ordering 
with respect to a linear extension of <, the polynomials given in (ASL 2) form a Grobner basis of 
/ and the initial ideal of / with respect to r is in r (J) = Ip. The algebra K[P]/Ip is an ASL on 
P and it is called the discrete ASL. 

The discrete ASL over a poset P can be also seen as the Stanley-Reisner ring of the simplicial 
complex Ap, where Ap is the complex whose vertices are the elements of P and whose facets 
are the maximal chains of P. This is a useful remark, as it allows one to compute the Hilbert 
function of any ASL on P by looking at the /-vector of Ap. 

The following proposition is easy to check, but nevertheless very useful: 

Proposition 1.2. Let A be an ASL on P over K, and H C P a poset ideal of P. Then the ideal 
AH is generated as a K-vector space by the standard monomials containing a factor a £ H , 
and A/ AH is an ASL on P\H (where P\H is embedded in A/ AH in a natural way). 



1. Preliminaries 



ht(a) = supjlength of chains descending from a} — 1. 



(1) 
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This proposition allows one to prove results on ASLs using induction on the cardinality of P. 
Also the ASL structure in many examples is established this way. 

The notion of ASL has a natural generalization to modules in the following sense. For a 
module M over an ASL A we want the generators of M to be partially ordered, a distinguished 
set of "standard elements" should form a if -basis of M and the multiplication A x M — > M 
should satisfy a straightening law similar to the straightening law of A. We have the following 
definition due to Bruns: 

Definition 1.3. Let A be an ASL on P over a field K. An ^4-module M is called module with 
straightening laws on a finite poset Q C M if the following conditions are satisfied: 

(MSL 1) For every x G Q there exists a poset ideal T{x) C P such that the elements 

ol\oli . . . ctiX, with a\ ^ 2T(x), a\ < ai < . . . < ai and i > 0, 

form a basis of M as a if -vector space. These elements are called standard elements. 
(MSL 2) For every x G Q and a G I(x) one has 

(2) axe ^ Ay. 

y<x 

An MSL on a poset Q over a homogeneous ASL, say A, is called homogeneous if it is a graded 
^-module in which Q consists of elements of degree 0. From (MSL 1) and (MSL 2) it follows 
immediately by induction on the rank of x that each element ax with a G T(x) has a standard 
representation 

ra = I](E r axtiy^ V, with / roc^y G if, 
2/<a; 

in which every \xy is a standard element. 

Remark 1.4. a) If M is a MSL on a poset Q and Q' C Q is a poset ideal, then the submodule 
of M generated by Q' is a MSL too. This allows one to prove theorems on MSLs by noetherian 
induction on the set of ideals of Q. 

b) In the definition of MSL it would have been enough to require that the standard elements 
are linearly independent, because (MSL 2) and the induction principle above guarantee that M 
is generated as a if -vector space by the standard elements. 

Given a graded if-algebra A = (J)j> Ai and d > 2 a positive integer, the d-Veronese algebra 
of A is by definition 

A«>=®A di . 

i>0 

For every d > 2 one can consider for every < j < d — 1 the j-thVeronese module of A: 
Mf ] = ©^o As+i- The module mJ" is obviously an ^W-module. 

The polynomial ring in n variables R = K [x\, . . . , x n ] has an ASL structure by taking 
generators and the order: x\ < ... < x n . In |Co| . the author proves that the 
Veronese algebra of the polynomial ring is still an ASL when the field K is infinite. The mono- 
mials in n variables of degree d are a natural choice for the generators of R^ d \ Unfortunately, 
already when n = 2 and d = 3, one cannot partially order the set {xf , x\x2, xix"^, x|} in a 
compatible way with an ASL structure for K[x\, a^]^- 

In order to find an ASL structure for R^ one has to proceed as follows. For i = 1, . . . ,n 
and j = l,...,d, take £(j to be generic linear forms such that for any ji,...,j n G {1, . . . , d} 
the linear forms 1\a x ^ ■ ■ ■ An.j n ar e linearly independent. The assumption on the cardinality of 
the field K is needed for the existence of such forms. Take as generators of R^ all products 
£ Sl i . . . £ Sd d with the property that X^=i s» < n — e£ + 1. Order these generators as follows: 

4ii • • • £ Sd d < kii ■ ■ ■ £t d d <^=> Si < U for every i. 
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The abstract poset H n (d) corresponding to the partial order defined on this set of generators 
is obtained as follows. Denote by H(d) = {1, . . . ,n} d and order its elements component- wise, 
i.e. («i, . . . ,ctd) < (/Si, . . . , /3d) on < f3{, V i. Denote by H n (d) the subposet of H(d) of 

elements of rank < n, that is 

d 

H n {d) = {(ai, . . . ,a d ) e H(d) : a,j < n + d - 1}. 

i=l 

For our goals we will not need a description of the straightening relations on these generators. 
We will only use the fact that has an ASL structure on H n (d). For more details see Conca's 
paper [Co| . Here is a graphical representation (Hasse diagram) of the poset H n (d) for d = 2 and 
d = 3, when n = 3: 




P p(2) = #3(2) p(3) = H 3 (3) 

A useful remark is that the 2nd Veronese algebra of the polynomial ring R has an ASL 
structure also with the usual monomials as generators. In this case the field K may have any 
cardinality. Consider the following order on the set of variables: x\ < X2 < ■ ■ ■ < x n . We can 
order the degree two monomials as follows: 

x\Xj ^ XfcXi > ' x\ ^ x\z and Xj ^ x\. 

The straightening laws will be given in the following way. If XiXj ^ x^xi, then rearrange the 
indices i,j,k,l in increasing order, say i\ < j\ < ki < h (i-e. {i,j,k,l} = {ii,ji,ki,l\} as 
multisets) and define: 

(XjXj)(x^X;) = (Xii Xfa ) (Xj 1 Xfa ) . 

It is clear that (xi 1 xi 1 )(xj 1 Xk 1 ) is a standard monomial. Also one can easily check that these 
relations are exactly the relations of the second Veronese algebra. In this case the new poset is 
the second zig-zag poset ^(P) (see Section 3 for definition), but it is also isomorphic to H n {2). 
For example, if n = 3, the poset will look like this: 

(xix 2 )(x 2 x 3 ) = (xix 3 )(xl) 
(xix 2 )(xl) = (x 1 x 3 )(x 2 x 3 ) 

(x 2 X 3 )(xj) = (X 1 X 3 )(XIX2) 

{xj){x]) = (x iXj ) 2 

where i ^ j and i, j € {1, 2, 3}. 

2. The MSL Structure of the Veronese Modules 

In this section we will prove that the Veronese modules of the polynomial ring have a structure 
of MSLs as P^- 1 -modules. For this part only we will assume that the field K is infinite. We 
will then see that the MSL structure implies that the Veronese modules have a linear resolution. 
Finally we will find an upper bound for the rate of a finitely generated MSL. The bound is given 
in terms of the degrees of its generators and the degrees of the generators of the ASL. 



/71 2 ,-y> 2 ,-y> 2 

x l x 2 x 3 




with 



X\X 3 
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Let d > 2 be a positive integer, j € {0 . . . d — 1} and assume that the filed K is infinite. 
Consider the same generic linear forms that give the ASL structure of R^ d \ presented in the 
previous section. Choose as generators of M-^ the products of the form: 

4il ■ ■ ■ tijj, with i\ + . . . + ij < n + j - 1. 

Order them component- wise, just as in the case of the Veronese algebra of R. So the poset 
supporting the MSL structure will be H n (j). To simplify notation, we will denote the generators 

of , respectively the generators of Mj d \ by: 

fa t ...a d = 4*i i • • -£ ad d , V(ai,...,a d ) with Ya=i a i < n + d - 1, 
<H ...i, = iixX-'-iijj ■, V (ii, — , ij) with Si=i*fc ^ n + d- 1. 
As i?^ is generated as a ET-algebra by the f ai ad -s for every d, we get that the j.-s generate 
as a i^-module. To every such generator we associate a poset ideal of H n (d) as follows: 

Z{9ii...ij) = {f ai ...a d ■ (ai, ■ ■ ■ ,otj, . . . ,a d ) ^ (ii, . . . 1,. . . , 1)}. 
It is clear that Z^j^.j.) is a poset ideal for any g^...^- We will prove the following: 

Theorem 2.1. lei R = K\ xi, . . . ,x n ] be the polynomial ring in n variables. For every d > 2 
and /or every j € {0, . . . , d — 1}, the j-th Veronese module is a homogenous MSL on H n (j) 

over with the structure defined above. 

Proof. If j = then M (d) = R^ as iJ^-modules. In this case, we have a trivial MSL structure 
over the poset Q = {1}, with Z(l) = cp (see [Brl]). So we will suppose from now on that j > 1. 
In order to prove that we have an MSL structure for M- we have to check the following: 
1- V //, ..., . and V f ai ...a d G 'I [<H ...;,) we have: 

fa\...a d ' 9ii...ij ^ ^ ] ^ ^ '9kt...kj- 

9ki...kj <9i\ ■■■ij 

2. The standard elements are linearly independent over K. 
To prove 1. let us choose gi 1 ...i j for some ■ ■ ■ € H n (j) and some f ai ...a d € X^^...^). 
This means that (ai, . . . , a^) ^ (ii, . . . , ij, 1, . . . , 1). So there exists an index s £ {1, . . . , j} such 
that a s < i s . We have: 

fai...a d ' 9i\...ij = ^a\l ■ ■ ■ ^a d d ' (4il • • • 

— -^oil ■ ■ ■ ^i s s • • • ^a d d ' • • • ^a a s • • • ^ijj) 

= C-a-il ■ ■ ■ ^i a s ■ ■ ■ ^ct d d ' 9ii-..,a s ,...ij 

As a s < i s we also have that gi 1 ,„a 3 ...ij < 9h...i s ...ij, so 1- holds true. 

As all standard elements are homogeneous polynomials, in order to prove the second part, we 
have to look only at linear combinations of standard elements of the same degree. Let F be a 
linear combination of standard elements of degree md + j: 

F = X] A/ '-' / ' ' ' • 

where not all A € K are zero and every fi = f ail ... aid ■ ■ ■ ■ ■ fa ml ...a md is a standard monomial in 
with f ail ... aid i l(g il ...i.). In particular (an, . . . ,aij, . . . ,a ld ) > (h, . . . 1, . . . , 1) for all 
9i x ...i i . If F = then also F ■ £\j+i ■ ■ ■ l\ d = 0. But for all g^...^ we have 

" ■ ■ - hd = fh...ijl...l- 

As /,,..., !...; < f ail ...a ld < ■■■ < fa ml ...a md we have that 

F ' ^lj+l • • • ^\d = X^ ^fi 1 ...i j l...lfa 11 ...a ld ■ ■ ■ fa ml ...a md = 

is a linear combination of standard monomials in R^ d \ So, as the standard monomials form a 
-fT-basis of R^ d \ all the coefficients A must be zero. 
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As flM is a homogenous ASL, Mf ] is a graded -module and we chose generators of degree 
zero for Mj , by definition we obtain a homogenous MSL. □ 

As a consequence of the homogeneous MSL structure, by |BHVl Theorem 1.1], we obtain the 
following result of Aramova, Barcanescu and Herzog ABH, Theorem 2.1]: 

Corollary 2.2. The R^ -module M- has a linear resolution for every j € {0, . . . ,d — 1}. 



In the last part of this section we will prove a result regarding the Betti numbers of a module 
with straightening laws. We will then see that this result has a nice consequence for the rate 
of the module. From this point on the field K may have any cardinality. For any ASL A (not 
necessarily homogeneous) on a poset P and any MSL M on a poset Q over A, we know by [Br2|, 
(2.6)] there exists a filtration of M: 

= M C Mi C . . . C M r = M, 

with Mi + \/Mi = A/AZ(q), for some q € Q. The modules Mi are actually the 74-modules 
generated by q\ , . . . , qi , where q\ < q2 < ■ ■ ■ < q r are all the elements of Q ordered by a linear 
extension of the partial order on Q. Using this filtration and the fact that AT(q) is a MSL over 
A (see |Brl|. Example 3.1]), we are able to prove the following. 

Proposition 2.3. Let A be an ASL on P over a field K and M be a MSL on Q over A. Denote 
by d = max{deg(p) : p G P} and by m = max{deg(g) : q G Q}. We have: 

Pij(M) = 0, for all i,j with j — i > i(d — 1) + m + 1, 

where (3ij(M) = dimx Tor^(M, K)j denote the graded Betti numbers of M. 

Proof. We will use induction on i and on the cardinality \Q\ of the poset. If i = everything 
is clear. We will see in the proof that for each i the case \Q\ = 1 follows only from inductive 
hypothesis on i — 1. 

Let i > and let Q = {q±, ... , q{\ with < / be a poset with its elements written in an order 
given by a linear extension of the partial order. Suppose that for i — 1 the assumption holds 
for any poset Q' and that for i the assumption holds if \Q'\ < I. For simplicity we will denote 
throughout this proof l qi := I(qi) and mi := deg ((//). In order to make the following exact 
sequence homogenous, we have to twist A/AZ qi by deg(^): 

— > M,_i — > Mi — > Mi/Mi-! = A/AX qi (-mi) — > 0. 

So we obtain the exact sequence 

(3) Torf(Mi_ 1 ,K)j — > Tor f (Mi, K)j — ► Torf (A/ AZ qi (—mi), K)j . 

From the short exact sequence 

— ► AT qi — > A — > A/AI qi (-mi) — ► 

we obtain that 

Torf (A/^-m,),^ = Tor^^-m^iT),- 
(this is why the case \Q\ = 1 follows only from induction on i). From |Brll Example 3.1] we 
know that AX qi is an ASL on the subposet T qi C P. So by induction on i we get that 

Torf(A/Al qi (-m l ),K) j = 0, 

if j— mi — (i— 1) > (i — l)(d— l) + d+l. It is clear that this is equivalent to j — i > i(d— l)+m/ + l, 
so as mi < m we obtain: 

Torf(A/AX qi (-mt),K)j =0, if j - i > i(d - 1) + m + 1. 

To the left of Torf (Mi, K)j in 0, by induction on the cardinality of the poset, we have that: 

Torf(Mi_i,K)j = 0, if j-i >i(d- l) + m + l, 

and this completes the proof. □ 
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In [Ba] . Backelin introduced for any homogenous X-algebra A a numerical invariant called 
the rate of A. This invariant measures how much A deviates from being Koszul. In [ABH], the 
authors define the rate for any finitely generated A-module in the following way. As Toif(M, K) 
is a finitely generated K-vector space, one may set 

ii(M) = supO : Torf (M, K)j ^ 0}; 



and then define the rate of M as 



rate^(M) = sup( ^ M H . 

i>x ^ 1 J 



Note that U(M) is the highest shift in the i-th position of the minimal free homogenous resolution 
of M. With this definition, Proposition 12.31 has the following corollary: 

Corollary 2.4. If M is a MSL over the ASL A, with the above notations we have: 

rate A {M) <d + m. 



3. The Veronese Algebra of an ASL 

In this section we will study whether the Veronese algebra of a homogeneous ASL still has 
a structure of algebra with straightening laws. We have seen that so far the only known case 
is that of the polynomial ring. The complicated structure of its Veronese algebra as an ASL 
indicates that this question does not have an easy answer. 

Let us first see what we should be looking for. Given A a homogeneous ASL on P over K, 
we want to find poset P^ such that A^ has an ASL structure on P^ over K. Translating 
the algebraic properties of A^ into combinatorial properties, we can outline the characteristics 
that a possible candidate for P^ should have. Here are some known facts about ASLs: 

(la) If A is an ASL on a poset P over K and A is integral then P has an unique minimal 
element. 

(2a) The Krull dimension of A is equal to the rank of P. 

(3a) The Hilbert function of a homogeneous ASL A on P can be computed directly from the 
poset P in the following way: 

dinift: Ai = | {multichains of length i in P}|. 

The first property is true because if P would have two different minimal elements, say a and 
P, then (ASL 2) forces a/3 = 0. For a proof of the second property see \BV\ (5.10)]. The third 
remark is the immediate consequence of the fact that the standard monomials (which correspond 
to the multichains of P) generate A as a if-vector space. 

The Veronese algebra of an integral algebra is again a domain, we know that dim A = dim A^ 
and by definition (A^)i = A<n, so a candidate for P^ should have the following properties: 

(lc) If P has a unique minimal element, so should P", 
(2c) rank(P) = rank(p( d )). 

(3c) | {md- multichains in P}\ = \ {m- multichains in PW }| for all m > 1. 

A poset construction with the above properties that works for every poset is not known to us. 
A construction that has properties (2c) and (3c) is the zig-zag poset Zd{P), which is obtained 
in the following way. Let P = {a%, . . . , a n } be a poset. Given d > 2 a positive integer, one can 
define: 

Z d (P) = {{a h ,. . .,Oi d ) : aj £ P, V j and a h < . . . < a id } 

and say that: 

(a h , . . . ,a id ) < {(3 h , . . . ,p id ) a h < 

and a i2 > , 
and a ia < f3 i3 , 
and a i4 > /3 U , 
. . . etc. 
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The correspondence between the md-multichains of P and the m-multichains in P^ can be 
seen easily in the following picture. Suppose m = 3 and d = 4: 



Oil 


< 


Pi 


< 


7i 


Al 




Al 




Al 


«2 


> 


h 


> 


72 


Al 




Al 




Al 


«3 


< 


Pz 


< 


73 


Al 




Al 




Al 


«4 


> 


/3 4 


> 


74 



The md- multichain of P that can be associated to the d- multichain of Z^(P), a < (3 < 7 is: 
ct\ < Pi < 71 < 72 < Pi < • • • < 73 < 74 < Al < «4- The other way around should also be clear 
now. So Zd{P) satisfies (3c). It is easy to see that also (2c) is satisfied. Unfortunately (lc) is 
almost never satisfied, in the sense that if d > 3, then Z&{P) has at least two minimal elements. 
The only case in which Z^iP) satisfies also (lc) is when d = 2 and P has also a unique maximal 
element. However, we will show in the remaining part of this section that in two particular cases 
Zi(P) is the right choice for the supporting poset of the second Veronese. These cases are the 
discrete ASLs over any poset and the Hibi rings over a distributive lattice. 

Let us first fix some more terminology. Let P be a poset and a, P G P. Whenever the right 
hand side exists, we use the following notation 

a A P = sup{m G P : m < a and m < /?}, 
a V p = inf{M G P : M > a and M > /?}. 

When these elements exist, they are called greatest lower bound or infimum, respectively least 
upper bound or supremum. A poset P in which for any two a,P £ P, the elements a A P and 
a V /3 exist is called a lattice. A lattice P is called distributive if the operations defined by A and 
V are distributive to each other. In other words, if for any a, P, 7 G P we have 

a A (/? V 7) = (a A P) V (a A 7) and 
aV(/3A7) = (q V /3) A (a V 7). 

As we already said in the first section, on every poset P we can construct the discrete ASL 
K[P]/Ip. The straightening relations of this algebra are 

XiXj = 0, V Xj, Xj G P with Xj 9^ Xj. 

This algebra plays a special role as, for any other ASL on P presented as K[P]/I and for any 
reversed lexicographic term ordering r corresponding to a linear extension of the partial order 
on P, we have 

in r (I) = I P = (xiXj : Xj / x^). 
We will prove the following theorem regarding the discrete ASL of any poset P. 

Theorem 3.1. Let P be a poset and A the discrete ASL on P over a field K. The second 
Veronese algebra A^ is a homogeneous ASL on Zi{P) over K . 

Proof. Let us denote P = {xi,...,x ra }, so the straightening relations of A are XiXj = if 
Xj 9^ Xj. The vertices of -^(P) are the standard monomials of P of degree two, which clearly 
generate -ftT-algebra. As the standard monomials in ^(P) can be also seen as standard 

monomials in A, it is again clear that they form a K- vector space basis of A^ 2 \ For any two 
incomparable elements XjXj x^x; of ^(P) we define the straightening laws in the following 
way: 

, , , . _ J if {xi,Xj,Xk,xi} is not totally ordered, 

\ (xi 1 Xi 1 )(xj 1 Xk 1 ) if {xj, Xj, Xfc, x^} is totally ordered, 

where x^ < x^ < x^ < x^ and {x^ , x^ , Xjj , x^ } = {xj, Xj, x^, x^} as multisets. We just need 
to check now that the ASL we defined is actually the second Veronese subring of A. 
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It is easy to see that the relations among the canonical algebra generators of are given 
by the 2x2 minors of the symmetric matrix 

/ x\ XiX 2 ■ ■ ■ XiX n \ 

X\X2 x\ ... X 2 X n 

X = : : : 

V XlXji x 2 x n . . . x n J 

where the monomials that are not standard are replaced by 0. For a fixed set of four different 
variables (elements of P) there are three different minors involving precisely those variables. It 
is easy to check that two of them correspond to straightening relations as above and the third 
one is superfluous, in the sense that it can be obtained as a linear combination of the other 
two. With this in mind and noticing that if two of the variables coincide, there exists only one 
relation, it is straight forward to check that the theorem holds. □ 

We present now an example of the ASL structure given in Theorem 13.11 

Example 3.2. In the following picture we can see on the left the non-pure poset P and on the 
right hand side Z 2 (P): 




P Z 2 {P) 

It is easy to see that each of the straightening relations defined in the proof of Theorem 13.11 can 
be found as a 2 x 2 minor of the matrix X bellow. For instance {x\X4){x2Xq) = {xiXq)(x 2 x^) 
corresponds to the minor [1,2(4,6] (that is the minor obtained by taking rows 1 and 2 and the 
columns 4 and 6), or [4, 6 1 1 , 2] . Notice that the straightening laws that have zero on the right 
hand side, are actually forced by partial order on Z 2 {P). For example (x\X2) (X3X4) = by 
definition because x\ ^ X3, but there also is no other choice as no element of Z 2 (P) is less or 
equal to both (xix 2 ) and (X3X4) simultaneously. 



X = 



( 4 


X\X 2 





X1X4 





XlX 6 




X\X 2 


x 2 





X 2 X 4 





x 2 x 6 










4 


X3X4 


X3X5 


x 3 x 6 






X2X4 


X3X4 


X,f 





X4X6 










X3X5 





4 


X4X6 




\ XxX§ 


X 2 Xq 


X3X6 


X4X6 


x 5 x 6 


4 


J 



If we consider the set of variables {xi, x 2 , X4, xq}, the different minors that involve them are 
[1,2|4, 6], [1,4|2,6] and [1,6|2,4]. The first one corresponds to the straightening relation for 
(xiX4)(x2Xg), the second one to the straightening of (xiX2)(x4Xg). The third one is not a 
straightening relation but we have 

[1,6|2,4] = [1,4|2,6] - [1,2|4,6]. 

Another interesting and at the same time difficult problem regarding ASLs is to give a de- 
scription of the integral posets. We say that a poset P is integral if there exists an ASL on P 
that is an integral algebra. We have seen that a necessary condition for P is to have a unique 
minimal element. In [Hi], Hibi shows that every distributive lattice is integral. He constructs for 
any distributive lattice P an ASL that is integral as an algebra, which is now called the Hibi ring 
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on P. The generators of this -fT-algebra are the vertices of the lattice P and the straightening 
laws are the so called Hibi relations: 

X a X/3 = x aA px aVl3 , V x a ^ xp G P. 

From this point on, in order to simplify notation, we will use only greek letters a, f3, 7 . . . for the 
elements of P and for the variables of the polynomial ring. We will prove the following. 

Theorem 3.3. Let P be a distributive lattice and A be the ASL on P given by the Hibi relations. 
Then A^ is an ASL over Z^(P) with the following structure: the vertices of Z%(P) are the 
standard monomials of degree 2 in A and the straightening laws are: 

(4) M)(7<5) = [(a A 7 )C8 V *)][((a A 5) V (/3 A 7 ))((a V 8) A (/3 V 7))], 

V a, /3, 7, 5 S P, with a < /3, 7 < 5 and a/3 96 7 <5. 

In many cases the right hand side in can be presented in a shorter form, but this pre- 
sentation has the advantage to include all cases. For example, if the set {a, j3,j,8} is totally 
ordered, but (a/3) 7^ ( 7 <5), then it is easy to check that (|1J) gives us: 

(a/3) (7(5) = (a 5o)(A)7o), 

where ao < /3q < cq < 5o and {a, /3, 7, 5} = {ao, f3o, 70, 5o} as multisets. Also if a V 7 and (3 A 5 
are comparable, then @ is actually: 

(af3)( 7 5) = [(a A 7 )(/3 V 6)][(a V 7 )(/3 A *)]. 

Proof. We have to check first that the structure described above is an ASL structure and second 
that this ASL is A^ 2 \ The condition (ASL 0) is satisfied by definition. The fact that the 
standard monomials in ZiiP) are the standard monomials in P of even degree follows from 
the correspondence between m-multichains in Z^iP) and 2m-multichains in P, so (ASL 1) is 
satisfied. To prove that (ASL 2) holds we have to check that: 

1. (a A 7 )(/3 V 5) and ((a A d) V A 7 )) ((a V d) A (/3 V 7 )) are actually vertices in Z 2 (P), 
(that is multichains of length 2 in P), 

2. that the right hand side is a standard monomial in Z^P), that is 

{a A 7)(/3 V 8) < ((a A J) V (/3 A 7)) ((a V <5) A (/3 V 7)) , 

3. (a A 7 )(/3 V 5) < (a/3) and (a A 7 )(/3 V <5) < ( 7 <S). 

Here is a picture of the elements of P that we are interested in and the order relations between 
them that always hold: 
/3 V(5 

/3V7 ^ \aV(S 



a 



a A 5 




1/ = (/3 V 7) A (a V 5) 



/3 A 7 



/i = ( Q A 5) V (/3 A 7) 



a A 7 

To check the first point, we will show how this straightening law came up. Suppose that, like 
in the above picture, a 7^ 7 and (3^5. Notice that this is not a restriction, as in general 
07 = (a A 7) (a V 7) also when a and 7 are comparable. We use the Hibi relations in A to 
"straighten" 07 and f35. It is easy to see that a A 7 < (3 V 5. The problem is that a V 7 and 
(3 A 5 are not always comparable, which means (a V 7 )(/3 A S) is not always an element of Z<i{P\ 
Suppose they are not comparable. We "straighten" also this product using the Hibi relations. 
So we get the following: 

(a V 7 )(/3 A 5) = ({a V 7 ) A (J3 A 5)) ((a V 7 ) V (/3 A 6)) . 
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Now we just have to show that the first element on the right hand side is /i and the second one 
v. Just by using distributivity and the fact that a < ft and 7 < 5 we get: 

(a V 7) A {ft A 5) = {(ft A 5) A a) V ((/3 A 5) A 7) 
= (<5 A a) V (/3 A 7) 
= A* 

(a V 7) V (/3 A 5) = ((a V 7) V /3) A ((a V 7) V (5) 
= (7 V /3) A (a V S) 
= v 

So is also a standard monomial and the law that we gave is actually a relation in A. 
To prove 2. we just have to look at the Hasse diagram above and notice that as 

a A 7 < a A 5 and a A 7 < /? A 7 

we get that a A 7 < /i. Using the same way of reasoning we also get that ft V 5 > J/, so 2. holds. 
It is clear that the third point also holds. 

The straightening laws that we have defined in can be divided into two types: 

Type 1. Straightening relations in A, when {a, /3, 7, 6} is not totally ordered. 
Type 2. Veronese type relations, which are when seen as elements of A, when {a, ft, 7, 5} is 
totally ordered. 

As exactly these are also the relations that define A^ 2 \ we can conclude that the ASL we have 
constructed is actually A^ 2 \ □ 

As we already said, the Hibi rings were introduced as examples of ASL domains, thus proving 
that all distributive lattices are integral posets. As an immediate consequence of Theorem 13.31 
we have: 

Corollary 3.4. The second zig-zag poset of a distributive lattice is an integral poset. 

4. A Poset Construction in Dimension Three 

Let P be a poset of rank at most three. Denote the minimal elements of P by m, H2, ■ ■ ■ > A*r 
and let d > 2 be a positive integer. We will construct a poset P^ that has the combinatorial 
properties (lc), (2c) and (3c) described in the previous section. 

Let the elements of P^ be the d-multichains in P. Let a = (a±, . . . .a^) and j5 = (/3i, . . . .fid) 
be two such multichains. Recall that this means ct\ < . . . < and f3\ < ... < {3d- For each 
multichain a we define: 

v(a) = (ht(cti), ht(«2) — ht(ai), . . . , ht(a^) — ht(ad-i))- 

We say that a < /3 if the following two conditions hold: 

1. The set {a±, . . . .ad, fii, ■ ■ ■ - fid} is totally ordered. 

2. v(a) < v(/3) component- wise. 

First of all notice that the two conditions above imply that < /3j for every i = l,...,d. 
The converse does not hold, meaning that the relation above is not the component- wise order 
on the set of ^-multichains in P. For instance, if P = {0,1,2} with the natural order, the 
2-multichain (2,2) is component-wise larger than the 2-multichain (0,1), but v((2,2)) = (2,0) 
and v((0, 1)) = (0, 1) are not comparable, so condition 2. does not hold. 

In general, for a vector v = (vi, . . . , v n ) denote by \v\ = v i- ^ n our case ; the fact that P 

has rank 3 implies that for every d- multichain a , |v(a)| < 2. It is easy to see that if a < ft, then 
|v(a)| < |v(/3)|. Also notice that the only d-multichains with |v(a,)| = are Qj = (/ij, . . . ,/ii), 
for some minimal element of P. This fact will guarantee that if P has a unique minimal element, 
then p( d ) has a unique minimal element as well. But first we need to check that we have defined 
a partial order. 

Lemma 4.1. If P is a poset with rank(P) < 3, the above relation is a partial order on P^K 
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Proof. Reflexivity is obvious. As two elements of the same height in P are either not comparable 
or equal, antisymmetry follows as well. To check transitivity it is enough to suppose that all 
inequalities are strict. Let a,/3,7 be d-multichains such that a < (3 and /? < 7. Then we 
also have |v(a)| < |v(/3)| and |v(/3)| < |v(-y)|. As jv(a)|, |v(/3)|, |v(7) G {0,1,2} this implies 
|v(ce)| = 0, so we get a = a« = (fii, . . . , fii) for some minimal element /ij. By the first condition 
we obtain that \X{ is also the minimal element of the totally ordered set . . . ,/3d}, where 

j3 = (/3i, . . . , /3d). As we also have j3 < 7 component- wise, we obtain that the set {/Xj, 71, • • • , Jd} 
is totally ordered. Clearly v(a) < v(7) by the transitivity of the component-wise ordering, so 
we obtain the transitivity of the relation we defined. □ 

The above proof obviously depends on the fact that the rank of P is three. But this is actu- 
ally a necessary condition for Lemma [4. H in the sense that for rank(P) > 3 transitivity may fail. 

From now on we will consider on the set PW only the partial order of Lemma [4. li In general, 
for a positive integer m and a poset P, we denote: 

M m (P) = {m-multichains in P}. 

For an m-multichain a in P denote by supp(a) the set of vertices that appear in a. If a' is a 
multichain in P^ then by suppp(a') we denote the set of vertices of P that appear in any of 
the d-multichains that a' is made of. For example, if P = {0, 1, 2} with the natural order, then 

M 2 (P) = {(0,0), (0,1), (1,1), (0,2), (1,2), (2, 2)}, 
supp((l,l,2,2)) = {1,2}, 
supp P (((0,0),(0,l),(0,2))) = {0,1,2}. 

Before we prove that P^ has the desired combinatorial properties, we will prove the following 
remark. 

Remark 4.2. 1. If P = {0, 1, 2} with the natural order, then P (d) H 3 (d). 

2. There exists a bijection, say fp ,d,m '■ ^md(Po) — ► M m (PQ d ^), such that for any a € M m d(Po) 
we have supp(a) = supp Po (/p 0jrf>m (a)). 

Proof. In the first part, the isomorphism of posets is given by: 

a = («i, ... ,a d ) 1 — > v(a) = («i,a 2 - at,... ,a d - ay_i), 

its inverse being: 

i=d 

H 3 (d) Bv = (vx,.. .,v d )\ — > (v 1 ,v 1 +v 2 ,-. .,^2vi). 

i=l 

For the second part, we already know by the ASL structure on H 3 (d) of the polynomial ring 

in three variables that \M md {Po)\ = \M m (P^)\ for every m. It is easy to check that for every 

subposet of Q C Pq we have that is a subposet of Pq with the canonical embedding. So we 
can construct fp 0j d,m step by step, starting with |supp(a)| = 1, which correspond to subposets 
of rank one. □ 

We will show now an example of how the bijection fp 0t d,m above can be constructed. We will 
also see that if Pq is the chain of length 4, the fact that for every subposet Q C Po also is 
a subposet of pff^ canonically, no longer holds. 

Example 4.3. As in Remark 14.21 l e t Po = {0, 1, 2} with the natural order. We will construct 

/p ,2,2 : M 4 (P ) — > M 2 (P (2) ). 
We start with the 4-multichains supported on one element, that is: (0, 0, 0, 0), (1, 1, 1, 1) and 

(2,2,2,2). Notice that {i} is a subposet of P and {i}^ = C P (2) . So in this case there 

is no other choice than: 



/p 0) 2,2,((m,M)) = ((hi), (M)), V i = 0,1,2. 
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We will now consider the 4- multichains supported on two elements, and divide them in groups 
corresponding to the rank two subposet of Pq that contains them. In particular, the 4-multichains 
contained in Q = {0, 1} and with support {0, 1} are (0, 0, 0, 1), (0, 0, 1, 1) and (0, 1, 1, 1). We have 
= {(0,0), (0, 1), (1, 1)} which is a subposet of Pq 2 \ The 2-multichains of Q^> supported on 
{0,1} are ((0, 0), (0, 1)), ((0, 0), (1, 1)) and ((0, 1), (0, 1)). As one can see, there is no canonical 
way in which to define the function, but any bijection between the two sets satisfies the required 
conditions. We proceed in the same way with the 4-chains supported on {0,2} and {1,2}. As 

(2) 

we know a priori that |M4(Po)| = \M% (Pq )| we obtain also 

|{«eM 4 (P ) : supp(a) = {0,l,2}}| = |{a'GM 2 (P (2) ) : sup P p (a') = {0, 1, 2}}|, 

so again any bijection between the two sets works. 

Notice that if P = {0,1,2,3} with the natural order, the subposet Q = {0,2,3} has the 
property that the subposet of P^ induced by the 2-multichains of Q is not isomorphic to Q( 2 \ 
For example (0,2) >/> (2,3) in P^ , while (0,2) < (2,3) in Q (2 1 . 

Proposition 4.4. Let P be a poset of rank at most three. Then for any d > 1, the poset PW 
constructed above satisfies: 

(lc) If P has a unique minimal element, P^ has a unique minimal element. 

(2c) rankfPj = rank (P^ J. 

(3c) \M md (P)\ = \M m (P^)\ for allm>l. 

Before we come to the actual proof we have one final observation. Any poset P can be seen 
as the union of its maximal chains. This union is not disjoint, but the construction of P^ can 
be done on each such maximal chain C and then P^ will be the union of the C^-s. In the 
following figure we present an example of how the construction of P^ can be done chain-wise. 




Proof. As we have already noticed, the minimal elements of P^ are of the form (fii, . . . ,/ij) 
for all minimal elements /Xj € P. This implies (lc). It is also clear that rank(P) = rank(p( d )). 
So we just need to define a bijection from M m d(P) to M m (P^). To this aim we will use the 
observation that P^ can be constructed chain-wise. 

We fix for each maximal chain C in P a bijection fc,d,m as in Remark 14.21 It is easy to see 
this can be done in a coherent way, in the sense that if a E C n C, then fc,d,m(ct) = fc,d,m(c(). 
Let a € M md {P). We define F : M md (P) — > M m (P^) as follows 

F(a) = fc,d, m (a)eC^cP^, 

where C is a maximal chain such that supp(a) C C. From the way we chose fc,d,mi we 
can deduce that F(a) is well defined. The function F is bijective because it has an inverse 
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F- 1 : M m (pW) — >■ M md (P) given by 

^ 1 (/3) = /ci,J/?)eCcP, 

where /3 € M m (PW) and C C P is a maximal chain such that j3 € C^. The same arguments 
as above tell us that also P _1 is well defined. □ 
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